WHAT IS CLAIMED IS: 



1 LA method for loading pixels into a temporary memory, comprising: 

2 loading a block of pixels into said temporary memory; 

3 loading a staging memory with pixels for updating said block of pixels, by 

4 rearranging said pixels so that an update group of pixels can be accessed in parallel from said 

5 staging memory; 

6 updating said block of pixels in said temporary memory with an update group 

7 of pixels from said staging memory in parallel. 

1 2. The method of claim 1 wherein said temporary memory is connected 

2 to a processing unit for comparing said block of pixels to a second block of pixels, 

1 3, The method of claim 2 wherein said temporary memory is a two- 

2 dimensional shift register, and wherein said update group of pixels corresponds to a shifted 

3 row or column of said block of data. 

1 4. The method of claim 2 wherein said processing unit performs a 

2 comparison for a motion estimation algorithm. 

1 5. The method of claim 1 wherein said staging memory comprises banks 

2 of memories, each bank providing a different one of said update group of pixels. 

1 6. The method of claim 5 wherein said update group of pixels is a row or 

2 column. 

1 7. The method of claim 1 fiulher comprising providing a search pattern 

2 that can be executed by loading said temporary memory, in a single cycle, with pixels to 

3 provide a next block to be searched. 

1 8. The method of claim 7 wherein said search pattern is a spiral search 

2 pattern. 

1 9. The method of claim 1 wherein said rearranging of said pixels 

2 comprises reordering said pixels in each row so that each pixels from a single column are 

3 spread across a plurality of colimins so that they can be accessed in parallel. 

1 10. A method for loading pixels into a temporary memory, comprising: 
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2 loading a block of pixels into said temporary memory, said temporary memory 

3 being a two-dimensional shift register; 

4 loading a plurality of memory banks with pixels for updating said block of 

5 pixels in said two-dimensional shift register, by rearranging said pixels so that a column or 

6 row of pixels can be accessed in parallel from said memory banks; 

7 executing a search pattem wherein each block in said search pattem differs 

8 from a previous block by a single row or column; and 

9 updating said block of pixels in said temporary memory with a new row or 
1 0 column from said memory banks in parallel. 

1 11. The method of claim 1 0 wherein said search pattem is a spiral search 

2 pattem. 

1 12. An apparatus for loadmg pixels mto a temporary memory, comprising: 
Jjr 2 a temporary memory for storing a block of pixels; 

C3 3 a staging memory for storing new pixels for updating said block of pixels; 

4 an address translator for rearranging said new pixels so that an update group of 

' 5 said new pixels can be accessed in parallel from said staging memory; 

C3 6 an addressing unit for providing a block of pixels in parallel from said staging 

m 7 memory to said temporary memory. 

O 1 13, The apparatus of claim 1 2 wherein said addressing unit reorders pixels 

2 from said staging memory. 

1 14. The apparatus of claim 12 wherein said staging memory comprises a 

2 plurality of memory banks. 

1 15. The apparatus of claim 1 2 wherein said staging memory comprises 

2 SRAM memory. 

1 16. The apparatus of claim 12 wherein said temporary memory is a two- 

2 dimensional shift register, and wherein said update group of pixels corresponds to a shifted 

3 row or column of said block of data. 

1 17. The apparatus of claim 12 wherein said temporary memory is 

2 connected to a processing imit for comparing said block of pixels to a second block of pixels. 
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1 18. The apparatus of claim 17 wherein said processing unit performs a 

2 comparison for a motion estimation algorithm. 

1 19. An apparatus, comprising: 

2 a two dimensional shift register for storing a block of pixels; 

3 a processing unit coupled to said two dimensional shift register, said 

4 processing unit being configijred to simultaneously compare each pixel in said block of pixels 

5 with a reference block of pixels; 

6 a plurality of memory banks for storing new pixels for updating said block of 

7 pixels; 

8 an address translator coupled to an input to said plurality of memory banks for 
^;J9 rearranging said new pixels so that an update group of said new pixels can be accessed in 
5-10 parallel from said plurality of memory banks; 

fl 1 an addressing unit for reordering a group of pixels accessed in parallel from 

zi2 said plurality of memory banks to said two dimensional shift register, correcting for 

. 33 rearrangements made by said address translator to allow said new pixels to be accessed in 

f44 parallel. 

^ y 1 20. The apparatus of claim 19 ftirther comprising: 

13 2 four buffers coupled to said two dimensional shift register for buffering new 

^ 3 rows and columns of pixels to be shifted in from the left, right, top and bottom. 
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